Left and right convergence of graphs with bounded degree
نویسندگان
چکیده
2 Preliminaries 2 2.1 Homomorphism numbers and densities . . . . . . . . . . . . . . . . . . . . . . . . 3 2.2 Local convergence of a graph sequence . . . . . . . . . . . . . . . . . . . . . . . . 4 2.3 Chromatic polynomial . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 2.4 Subtree counts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 2.5 Weighted subtrees and weighted chromatic invariants . . . . . . . . . . . . . . . . 6
منابع مشابه
On convergence of certain nonlinear Durrmeyer operators at Lebesgue points
The aim of this paper is to study the behaviour of certain sequence of nonlinear Durrmeyer operators $ND_{n}f$ of the form $$(ND_{n}f)(x)=intlimits_{0}^{1}K_{n}left( x,t,fleft( tright) right) dt,,,0leq xleq 1,,,,,,nin mathbb{N}, $$ acting on bounded functions on an interval $left[ 0,1right] ,$ where $% K_{n}left( x,t,uright) $ satisfies some suitable assumptions. Here we estimate the rate...
متن کاملOn the Spaces of $lambda _{r}$-almost Convergent and $lambda _{r}$-almost Bounded Sequences
The aim of the present work is to introduce the concept of $lambda _{r}$-almost convergence of sequences. We define the spaces $fleft( lambda _{r}right) $ and $f_{0}left( lambda _{r}right) $ of $ lambda _{r}$-almost convergent and $lambda _{r}$-almost null sequences. We investigate some inclusion relations concerning those spaces with examples and we determine the $beta $- and $gamma $-duals of...
متن کاملk-forested choosability of graphs with bounded maximum average degree
A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...
متن کاملUniform Convergence to a Left Invariance on Weakly Compact Subsets
Let $left{a_alpharight}_{alphain I}$ be a bounded net in a Banach algebra $A$ and $varphi$ a nonzero multiplicative linear functional on $A$. In this paper, we deal with the problem of when $|aa_alpha-varphi(a)a_alpha|to0$ uniformly for all $a$ in weakly compact subsets of $A$. We show that Banach algebras associated to locally compact groups such as Segal algebras and $L^1$-algebras are resp...
متن کاملPD-prime cordial labeling of graphs
vspace{0.2cm} Let $G$ be a graph and $f:V(G)rightarrow {1,2,3,.....left|V(G)right|}$ be a bijection. Let $p_{uv}=f(u)f(v)$ and\ $ d_{uv}= begin{cases} left[frac{f(u)}{f(v)}right] ~~if~~ f(u) geq f(v)\ \ left[frac{f(v)}{f(u)}right] ~~if~~ f(v) geq f(u)\ end{cases} $\ for all edge $uv in E(G)$. For each edge $uv$ assign the label $1$ if $gcd (p_{u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Random Struct. Algorithms
دوره 42 شماره
صفحات -
تاریخ انتشار 2013